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BACKGROUND OF THE INVENTION 
The present invention relates generally to an audio and video 
transmission and receiving system, and more specifically to such a 
system in which the user controls the access and the playback 
5 operations of selected material- 

At the present time, only a video cassette recorder (VCR) or 
a laser disk player (LDP) allow a viewer to enjoy control over 
selection of particular audio/video material. Using either a VCR 
or an LDP requires the viewer to obtain a video tape either by 
10 rental or by purchase Remote accessing of the material has not 

yet been integrated into an efficient system. 

Several designs have been developed which provide the viewer 
with more convenient means of accessing material. One such design 
is disclosed in U.S. Patent No. 4,506,387, issued to Walter. The 
Walter patent discloses a fully dedicated, multi-conductor, 
optical cable system that is wired to the viewer's premises. 
While the system affords the viewer some control over accessing 
the material, it requires that a location designated by the viewer 
be wired with a dedicated cable. The Walter system further 
20 requires the viewer be at that location for both ordering and 

viewing the audio/video material. 

U.S. Patent No. 4,890,320, issued to Monslow, describes a 
system which broadcasts viewer selected material to a viewer at a 
prescribed time. This system is limited in that it requires 

^c^^'HEN"ERsc^. multiple viewers in multiple locations to view the audio/ video 
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viewer to choose his or her own viewing time. The system 
disclosed in Monslow also does not allow for the stop, pause, and 
multiple viewing functions of existing VCR technology, 

U-S. Patent No. 4,590,516, issued to Abraham, . discloses a 
system that uses a dedicated signal path, rather than multiple 
common carriers, to transmit audio/video programming. The 
receiver has no storage capability. The system provides for only 
display functions, which limits viewing to the time at which the 
material is ordered. Like Monslow, the Abraham system does not 
allow for the stop, pause, and multiple viewing functions of 
existing VCR technology. 

U.S. Patent No. 4,963,995, issued to Lang, discloses an 
audio/video transceiver with the capability of editing and/or 
copying from one video tape to another using only a single tape 
deck. Lang does not disclose a system with one or more libraries 
wherein a plurality of system subscribers may access information 
stored in the film and tape library or libraries, and play back 
the selected information at a time and place selected by the 
subscriber. 

It is therefore an object of the present invention to provide 
a user with the capability of accessing audio/video material by 
integrating both accessing and playback controls into a system 
that can use multiple existing coiranunications channels. 

It is a further object of the present invention to provide a 
picture and sound transmission system which allows the user to 
remotely select audio/video material from any location that has 
either telephone service or a computer. 

■ X . ■ ■ 
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-A still further object of the present invention is to provid4 
a picture and sound transmission system wherein the selected 
audio/video material is sent over any one of several existing 
communication channels in a fraction of real time to any location 
I chosen by the user that has a specified receiver. 
I Another object of the present invention is to provide a 

I picture and sound transmission system wherein the user may play 
I back the selected audio/video material at any time selected by the 
' user and retain a copy of the audio/video material for multiple 
I playbacks in the future. 

j , Another object of the present inventioh is to provide a 

i picture and sound transmission system wherein the information 

I requested by the user may be sent as only audio information, only 

video information, or as a combination of audio and video 

information. 

Additional objects and advantages of the invention will be 
set forth in the description which follows, and in part will be 
obvious from the description, or may be learned by practice of the 
invention. The objects and advantages of the invention may be 
realized and obtained by means of the instrumentalities and 
combinations particularly pointed out in the appended claims. 

SUMMARY OF THE INVENTION 

To achieve the objects in accordance with the purposes of the 
present invention, as embodied and described herein, the 
transmission and receiving system for providing information to 
remote locations comprises source material library means prior to 
identification and compression; identification encoding means for 

-4-^ 



retrieving the information for the items from the source material 
library means and for assigning a unique identification code to 
i the retrieved information; conversion means, coupled to 
j identification encoding means, for placing the retrieved 
; information into a predetermined format as formatted data; 

ordering means, coupled to the conversion means, for placing the 
I formatted data into a sequence of addressable data blocks; 
i compression means, coupled to the ordering means, for compressing 
the formatted and sequenced data; compressed data storing means, 

coupled to the compression means, for storing as a file the 

i ' ' * - 

; compressed sequenced data received from, the compression means with 

i the unique identification code assigned by. the identification 

i - ' ■ 

I encoding means; and transmitter means , coupled to the compressed 
I data storing means, for sending at least a portion of a specific 
file to a specific one of the remote locations. 

I The present invention further comprises a distribution method 

I 

; responsive to requests identifying information to be sent from a 
I transmission system to a remote location, the method comprising 
I the steps of storing audio and video information in a compressed 
data form; requesting transmission, by a user, of at least a part 
of the stored compressed information to the remote location; 
sending at least a portion of the stored compressed information to 
the remote location; receiving the sent information at the remote 
location; buffering the processed informattion at the remote 
location; and playing back the buffered information in real time 
at a time requested by the user. 
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Additionally, the present invention comprises a receiving • 
system responsive to a user input identifying a choice of an item 
stored in a source material , library to be played back to the 
subscriber at a location remote from the source material library, 
the item containing information to be sient from a transmitter to 
the receiving system, and wherein the. receiving system comprises 
transceiver means for automatically receiving- the requested 
information from the transmitter as compressed formatted data 
blocks; receiver format conversion means,, coupled to the 
transceiver means, for converting the compressed formatted data 
blocks into a format suitable for storage and processing resulting 
in playback in real time; storage means, coupled to the receiver 
format conversion means, for holding the compressed formatted 
data; decompressing means, coupled to the receiver format 
conversion means, for decompressing the compressed formatted 
information; and output data conversion means, coupled to the 
decompressing means, for playing back the decompressed information 
in real time at a time specified by the user. 
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^ BRIEF DESCRIPTION OF THE DRAWINGS . 

The accompanying drawings, which are incorporated in and 
constitute a part of the specification, illustrate the presently 
preferred apparatus and method of the invention and, together with 
the general description given above and the detailed description 
of the preferred embodiment given below serve to explain the 

principles of the invention. In the drawings: 
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Figs. la^i-'Igare high level block diagrams showing different 



conf i^rations of the transmission and receiving system of the 
present invention; ^ 



Figs^^^^^2a^ 2b are detailed block diagrams of preferred 
implemerftations ^ of the -transmission system of the present 



invention; 



Fiq^^^^^^ flowchart of a' preferred method of ordering a 
seleoferiblri f rom^^library in accordance with the present invention 

Fig*^4:r--is a flowchart of, a preferred method of user request 
via .a^^user interfia'ce of the present invention; 



Fig. ^5^1 s a flowchart of a preferred method of implementing 



queue^manager prograan of the present invention; 




Fig. .6 i:S^ block diagram of a preferred implementation of 
the re^piving^'^^stem of the preseint invention; 

7 is a flowchart of a preferred method of distribution 
: of th'e present invention; and 

Figs. 8a-8e are block diagrauns of preferred implementations 
i of data stif^turea and data" blocking for items in the audio and 
video ydistributioh system of the present invention. 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Figs, la-lg are high level block diagrams showing different 
j configurations of the transmission and receiving system of the 
' present invention. Figs.; la, lb. Id, le, if, and Ig each show 
i transmission system 100, described in more detail below with 
I respect to Figs. 2a and 2b. A user of the transmission and 

receiving system of the present invention preferably accesses 

■ , ■ ~\ 
-7- 



transmission system 100 by calling a phone number or by typing 
commands into a computer. The user then chooses audio and/or 
J video material from a list of available items which he or she 
j wants to listen to and/or watch. 

I As shown in Fig. la, the transmission and receiving system 

! may preferably comprise a peer to peer configuration where one 
j transmission system 100, communicates with one reception system 
I 200. As shown in Fig. lb, the ^transmission and receiving system 
I of the present invention may alternatively , comprise a plurality of 
! reception systems 200, 200', 200'', and 200''', which are each 
I associated with a single transmission system 100. 
I Fig. Ic shows a high level block diagram of the transmission 

j and receiving system of the present invention including remote 
' order processing and item database 300, described in more detail 
I with respect to Fig. 3. Remote order processing and item database 
j 300 preferably enables users; to access desired items by remote 
j communication. The remote order processing and item database 300 
may communicate with a plurality of transmission systems 100, 
100', 100'', and 100''', each of which communicates with a 
respective set of reception systems 200, 200', 200", and 200'''. 
Each of the reception systems in sets 200, 200', 200'', and 200''" 
j may preferably communicate with a plurality of users. 

Fig. Id shows a high level block diagram of the transmission 
and receiving system of the present invention including a 
transmission system 100 distributing to a plurality of users via a 
reception system 200 configured as a cable television system. 
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Fig. le shows a high level block diagram of the transmission 
and receiving system of the present invention including a 
transmission system 100 distributing to a plurality reception 
systems 200 and 200'. ; In the configuration shown in Fig, le, 
reception system 200 is a direct connection system wherein a user 
is directly connected to transmission system 100. Reception 
system 200' preferably includes a first cable television system 
200a and a second cable television system 200b. Users of cable 

^ television systems- 200a and. 200b are indirectly connected to 

A* 

transmission system 100 - 

Fig. If shows a high level block diagram of the transmission 
and receiving system of the present invention including 
transmission system 100 distributing via several channels to 
reception systems 200 and 200'. Reception system 200 is 
preferably non-buffering ♦ In such a system, users are directly 
. connected to transmission system 100, as in reception system 200 
in Fig. le. 

Reception system 200' shown in Fig. If is a cable television 
system, as shown in reception system 200' of Fig. le. In Fig. If, 

:i 

I the reception system 200' is preferably buffering, which means 
that users may receive requested material at a delayed time. The 

; material is buffered in intermediate storage device 200c in 

I 

reception system 200' . 

In the configuration of Fig. If, decompression of the 
requested material may preferably occur at the head end of a cable 
television reception system 200'. Thus, distribution may be 



provided to users via standard television encoding methods 
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J downstream of the head end of the cable distribution system. This 
; method is preferred for users who only have cable television 
decoders and standard television receivers. 

Fig. Ig shows a high level block diagram of the transmission 
and receiving system of the present invention including 
tratnsmission system 100 distributing to a reception system 200, 
which then preferably transmits requested material over airwave 
communication channels 200d, to a plurality of users. The 
transmission and receiving system shown in Fig. Ig may preferably 
transmit either compressed or uncompressed data, depending on the 
requirements and existing equipment of the user. The airwave 
transmission and receiving system shown in Fig. Ig may preferably 
employ either VHF,, UHF or satellite broadcasting systems. 

With respect to the transmission and receiving systems set 
forth in Figs, la-lg, the requested material may be fully 
compressed and encoded, partly decompressed at some stage in 
transmission system 100, or fully decompressed prior to 
transmission. The reception systems 200 may either buffer the 
requested material for later viewing, or decompress in real time 
the requested material as it is distributed by transmission system 
100. Alternatively, the reception systems 200 of the present 
invention may perform a combination of buffering and non-buffering 
by buffering some of the requested material and decompressing the 
remainder of the requested material for immediate viewing as it is 
distributed by transmission system 100. 

In direct connection configurations, such as reception 

systems 200 shown in Figs le and If, the user preferably selects 
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the reception system 200 to which the requested material is sent, 
and optionally selects the time playback of the requested material 
^ ^irs desired. Accordingly, the user may remotely access the 
, transmission system 100 from a location different than the 
I location of reception system 200 where the material will be sent 

and/or played back. Thus, for example, a user may preferably call 
, transmission system 100 from work and seftd^a movie^to their house 
to be played back after dinner or at any later time of their 
choosing. 

In non-direct connection reception systems such as shown in 
reception system 200' of Fig. if, intermediate storage device 200c 
I may preferably include, for example, sixteen hours of random ^ 



access internal audio and. video storage. A reception system with 
such storage is capable of storing several requested items^ future 
playback. The user could then view and/or record a copy of the 
decompressed requested material in real time, or compressed in 
non-real timOr at a time of their choosing. Accordingly, the user 
would not have to make a trip to the store to purchase or rent the 
requested material. 

In any of the transmission and receiving systems illustrated 
in Figs, la-lg, the requested material may be copy protected. To 
achieve copy protection, the requested material, as an item, is 
encoded as copy protected during storage encoding in transmission 
system 100. The user may then play back the item only one time. 
The user may also optionally review select portions of the item 



='\\cCAN. Henderson I . _ ,^ ^ ^. ^ ^, ^ ^, ' ^. 

r^RABov)?. Garrett I prior to its automatic erasure from the memory of the reception 
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, "view only" users and also to "view and copy" users who wish to 

:; retain copies of the distributed items. 

Copy protected programs, when decompressed and played back, 
would have a copy protection technique applied to the analog and 
digital output signals. The analog video output is protected from 
copying through the use of irregular sync signals, which makes the 
signal viewable on a standard television but not recordable on a 
audio/video recorder .ys,^^ Digital output protection is effected 
through copy protect bit settings in the digital output signal, 
thus preventing a compatible digital recorder from recording the 
digital audio and/or video signal stream. A protected item will 
not be passed to the compressed data port of the digital recorder 

. for off line storage* 

Figs. 2a arid 2b illustrate detailed block diagrams of 
preferred implementations of the transmission system 100 of the 
present invention. Transmission system 100 may either be located 
in one facility or may be spread over a plurality of facilities. 
A preferred embodiment of transmission system 100 may preferably 

; include only some of the elements shown in Figs. 2a and 2b. 

Transmission system 100 of a preferred embodiment of the 
present invention preferably includes source material library 
means for temporary . storage of items prior to conversion and 
storage in a compressed data library means. The items of 
information may include analog and digital audio and video 
information as well as physical objects such as books and records 

! which require conversion to a compatible media type before 



converting, compressing and storing their audio and video data in 
the compressed data library means. 

As shown in Fig. :2a, the source material library means 
included in transmission system^ 100 preferably includes a source 
material library 111. The source material, library 111 may include 
different types of materials, including television programs, 
movies, audio recordings, still pictures, files, books, computer 
tapes, computer disks, documents of various . sorts , musical 
instruments, and other physical objects. These materials are 
converted to or recorded, on a media format compatible to the 
digital and analog inputs of the system prior to being compressed 
and stored in a compressed data, library 118. The different media 
formats preferably include digital or analog audio and video 
tapes, laser disks, film images, optical disks, magnetic disks, 
computer tapes, disks and/ cartridges. 

The source material library 111^ according to a preferred 
embodiment of the present invention, may preferably include a 
single source material library or a plurality of source material 
libraries. If there are a plurality of source material libraries, 
they may be geographically located close together or may be 
located far apart. The pluraility of source material libraries may 
communicate using methods and channels similar to the methods and 
channel types which libraries may employ for communication with 
the receiving system 200 of the user, or the source material 
libraries may communicateji via any available method. 

Prior to being made accessible to a user of the transmission 
and receiving system of the present invention, the item must be 

-13- 




stored in at least one compressed data library 118, and given a 
unique identification code by identification encoder 112. Storage 
encoding, performed by identification encoder 112, aside form 
giving the item a unique identification code^ optionally involves 
logging details about the item, called program notes, and 
assigning the item a popularity code. Storage encoding may be 
performed just prior to conversion of the item for transmission to 
reception system 200, at any time after starting the conversion 
process, or after storing the item in the compressed data library 
118. 

In a preferred embodiment of the present invention, the 
method of encoding the information involves- assigning a unique 
identification code and a file address to the item, assigning a 
popularity code, and inputting the program notes. This process is 

identical for *fee. any of different media types stored in the 

A 

source material library 111. 

The transmission system 100 of the present invention also 
preferably includes conversion means 113 for placing the items 
from source material library 111 into a predetermined format as 
I formatted data. In the preferred embodiment, after identification 
;i encoding is performed by identification encoder 112, the retrieved 
information is placed into a predetermined format as formatted 
data by the converter 113. The items stored in source material 
' library 111 and encoded by identification encoder 112 may be in 
! either analog or digital form. Converter 113 therefore includes 
i' analog input receiver 127 and digital input receiver 124. If 



• 



items have only one format, only one type of input receiver 124 or 
i 127 i3 necessary. 

When the information from identification encoder 112 is 
digital, the digital signal is input to the digital input receiver 
124 where it is .converted to a proper voltage* A formatter 125 
sets the correct bit rates and encodes into least significant bit 
(Isb) first pulse code modulated (pcm) data. Formatter 125 
includes digital audio formatter i25a and digital video formatter 
125b. The digital audio information is input into a digital audio 
formatter 125a and the digital video information, if any, is input 
into digital video formatter 125b. Formatter 125 outputs the data 
in a predetermined format. 

When the retrieved information from identification encoder 
112 is analog, the information is input to an analog-to-digital 
converter 123 to convert the analog data of the retrieved 
information into a series of digital data bytes. Converter 123 
preferably forms the digital data bytes , into the same format as 
the output of formatter 125. 

Converter 123 preferably includes an analog audio converter 
123a and an analog video converter 123b. The analog audio 
converter 123a preferably converts the retrieved audio signal into 
pcm data samples at a fixed sampling rate. The analog video 
converter 123b preferably converts the analog video information, 
retrieved from identification encoder 123, into pcm data also at 
fixed sampling rates. 

If the retrieved information being converted contains only 
audio information, then the audio signal is fed to the appropriate 
! -15- 
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digital audio input or analog audio input. When the retrieved 
information contains both audio and video information, the audio 
and video signals are/ passed simultaneously to the audio and video 
converter inputs. Synchronization between the audio and video 
data can be maintained in this way. 

If, for example, the retrieved information to be converted 
from the source material library 111 is a motion picture film, the 
picture frames in- the film are passed through a digital telecine 
device to the digital input receiver 124. Format conversion is 
then preferably performed by digital video formatter 125b. 
Accompanying audio information is passed through an optical or 
magnetic digital playback device. This device is connected to 
digital audio formatter 125a. 

In some cases, such^inter- library transfers, incoming 
materials may be in a previously compressed form so that there is 
no need to perform compression by precompression processor 115 and 
compressors 128 and 129. In such a case, retrieved items are 
passed directly from identification encoder 112 to the compressed 
data formatter 117. The item database records, such as the 
program notea^may also be input from another system, to the 
compressed data formatting section 117, where this data, if 
necessary/ is reformatted to make it compatible with the material 
stored in compressed data library 118. Such material may be 
received in the form of digital tapes or via existing 
communication channels arid may preferably input directly to a 
short term storage 117' in the compressed data formatting section 

117. . VQ> 
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- -The transmission system 100 of the present invention also 
preferably includes ordering means for placing the formatted 
information into a sequence of addressable data blocks. As shown 
in Fig. 2a, the ordering means in the preferred embodiment 



^ includes time encoder 114. After the retrieved information^ 
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converted arid formatted by the converter .113, the information may 
be time encoded by the time encoder 114 • Time encoder 114 places 
the blocks of converted formatted information from converter 113 
into a group of addressable blocks. The preferred addressing 
scheme employs time encoding. Time encoding allows realignment of 
: the audio and video information in the compressed data formatting 
; section 117 after separate audio and video compression processing 
I by precompression processor 115 arid compressor 116. 

The converted formatted information of the requested material 
: is then preferably in the form of a series of digital data bytes. 
; which represent frames of video data and samples of the audio 
i data. A preferred relationship of the audio and video bytes to 
: each other is shown in Fig. 8. Incoming signals are input and 
i converted in sequence, starting with the first and ending with the 
j last frame of the video data, and starting with the first and 
I ending with the last sample of the audio data. Time encoding by 

time encoder 114 is achieved by assigning relative time markers to 
' the audio and video data as it passes from the converter 113 
• through the time encoder 114 to the precompression processor 115. 
i Realignment of audio and video data, system addressing of 

particular data bytes, and user addressing of particular portions 
,1 of items are all made possible through time encoding. 
-! -17- 
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i; ■ Through the use of the address of an item and its frame 
number it is possible to address any particular block of audio or 
video data desired. From here, further addressing down to the 
individual byte is possible. Frames and groups of frames may 
preferably be further broken down, as necessary to the individual 
bytes and bits, as required for certain processing within the 
system. 

User and system addressing requirements dictate the level of 
granularity available to any particular section of the system. 
Users are able to move through data in various modes, thus moving 
through frame addresses at various rates. For example, a user may 
desire to listen to a particular song. They may preferably enter 
the song number either when requesting the item from the 
compressed data library 118 and only have that song sent to their 
receiving system 200 or they may preferably select that particular 
song from the items buffered in their receiving system 200. 
Internal to the system, the song is associated with a starting 
frame number, which was indexed by the system operator via the 
storage encoding process* The system item database may contain 
information records for individual frames or groups of frames. 
These can represent still frames, chapters, songs ^ book pages, 
etc. The frames are a subset of, and are contained within, the 
items stored in the compressed data library llis* Time encoding by 
time encoder 114 makes items and subsets of items retrievable and 
addressable throughout the transmission system 100. Time encoding 
enables subsequent compression of the information to be improved 
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because data reduction processes may be performed in the time 
dimension. This is described in greater detail below. 

The transmission system 100 of the present invention also 
preferably includes data compression means for compressing the 
formatted and sequenced data. The sequence of addressable data 
blocks which was time encoded and output by time encoder 114 is 
preferably sent to precompression processor 115. The data 
arriving from time encoder 114, may be at various frame rates and 
of various formats, ^recompression processor 115 preferably 
includes audio precompressor 115a and video precompressor 115b. 

Video precompression processor llSb buffers incoming video 
data and converts the aspect ratio and frame rate of the data, as 
required by compression processor 116. The frame buffer 131 of 
video precompression processor 115b holds all incoming data until 
the data is compressed by the data compressor 116. The incoming 
video data is processed for sample rate optimization, aspect ratio 
fitting and buffered in buffer 130 for compression processing by 
the video precompression processor 115b. 

Video precompression processor 115b proceisses the incoming 
video data so that it fits into the aspect ratio of the 
transmission and receiving systeip of the present invention. When 
incoming material with a different aspect ratio than the aspect 
ratio of the system is selected/ a chosen background is preferably 
placed around the inactive region of the video information. In 
this way, no data is lost to differences in the aspect ratio 
between incoming material, and the converted and compressed data 
stored in the transmission system 100. Images resulting from a 

-19- 
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I different aspect ratio may have an inactive region where 
; background information is contained, or may be converted into a 
best fit arrangement. Output from the video precompression 
processor 115b is stored in the frame buffer 131, which is dual- 
ported and is directly addressable by video compressor 129. 

The incoming audio data is processed for sample rate and word 
length optimization and is then buffered in buffer 130 for 
compression processing by the audio ^recompression processor 115a. 
Audio precompression processor 115a may preferably transcode 
incoming audio information, as required, to create the optimum 
sample rate. and word lengths for compression processing. The 
output of the audio precompression processor 115a is a constant 
sample rate signal of a fixed word length which is buffered in 
frame buffer 130. The frame buffer 130 is dual ported and is 
directly addressable by audio compressor 128. Blocking the audio 
data into frames at audio precompression processor 115a makes it 
possible to work with the audio data as addressable packets of 
information. 

Once precompression processing is finished, the frames are 
compressed by the data compressor 116. Compressor 116 preferably 
comprises an audio data compressor 128 and a video data compressor 
129 • The benefits of data compression performed by data 
compressor 116 are shortened transmission time, faster access 
time, greater storage capacity, and smaller storage space 
requirements. Compression processing performed by compressors 123 
and 129 requires multiple seunples of data to perform optimum 
compression. Audio and video information is preferably converted 
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into- blocks of data organized in groups for compression processing 
by audio compressor 128 and video compressor 129, respectively. 
These blocks are organized as frames, and a number of frames, are 
contained respectively in the buffers 130 and 131. By analyzing a 
5 series of frames it is possible to optimize the compression 

process. - 

Audio data is preferably compressed by audio compressor 128 
^ by application^ an adaptive differential pulse code modulation 
(ADPCM) process to the audio data. This compression process, 
10 which may be implemented by the apt-x 100 digital audio 

□ p compression system, is manufactured by Audio Processing Technology 

(APT). Audio compression ratios of 8X or greater are achieved 
with the APT system. 
7n ^ Compression by compressor 116 may be performed on a group of 

15 24 video frames may preferably be passed in sequence to the frame 

buffer 130 of the video precompression processor 115b where they 
are analyzed by video compressor 129 which performs data reduction 
processing on the video data. Video compression is preferably 
performed by video compressor 129. Video compression is achieved 

! 

i ; - 

20 ; by the use of processors running algorithms designed to provide 

; the greatest amount o£ data compression possible. Video data 

. ' ■ i 

; compression preferably involves applying two processes: a discrete 

cosine transform, and motion compensation. This process is 
: described in "A Chip Set Core of Image Compression", by Artieri 
25 ! and Colavin. Multiple frames of, video data may preferably be 

i_Aw pFFicea 

=AR^^^^^ ;! analyzed for patterns in the horizontal (H), vertical (V), 

..Z;™ro'c:o:o, J diagonal (zigzag) and time (Z) axis. By finding repetition in the 

1 ■ -21- 



• f 

videa data^ redundancy may be removed and the video data may be 
li compressed with a minimal loss of information. 

In accordance with a preferred embodiment of the present 
invention^ the transmission system 100 may further comprise 
; compressed data storing means / coupled to the compression means, 
for storing as a file the compressed sequenced data with the 
unique identification code received from the data compression 
means. After compression processing by compressor 116, the 
compressed audio and video data is preferably formatted and placed 
into a single file by the compressed data storage means 117. The 
, file may contain the compressed audio and/or video data, time 
: markers, and the program notes. The file is addressable through 
I the unique identification code assigned to the data by the 
! identification encoder 112. 

Further, according to the present invention, the transmission 
: system preferably includes compressed data library means for 

separately storing composite formatted data blocks for each of the 
^ files. The compressed data storage means preferably includes 
! compressed data library 118, as shown in Pig. 2b. After the data 
j is processed into a file by the compressed data storage means 117, 
it is preferably stored in a compressed data library 118. In a 
preferred embodiment, compressed data library 118 is a network of 
mass storage devices connected together via a high speed network • 
Access to any of the files stored in compressed data library 113 
is available from multiple reception systems 200 connected to the 
transmission and receiving system. 

-22- 



stored litems are preferably accessed in compressed data 
library 118 ^through a unique address code. The unique address 
code is a fi;le address for uniquely identifying the compressed 
data items stored in the compressed data library section of a 
library system. This file address, combined with the frame 
number, and the library system address allow for complete 
addressability of all items stored in one or more compressed data 
libraries 118. Compressed data library addresses along with 
receiving system addresses are used to form a completely unique 
address for distribution system control. 

The unique, address code is an address assigned to the item by 
the system operator during storage encoding, which is preferably 
done prior to long term storage in the compressed data library 
118. In a preferred embodiment, the unique address code is used 
for requesting and accessing information and items throughout the 
transmission and receiving system. The unique address code makes 
access to the requested data possible. 

The storage encoding process performed by encoder 112 also 
allows entry of item notes and production credits. Production 
credits may include the title, names of the creators of the item 
such as the producer, director, actors, etc. Other details 
regarding the item which may be of interest and which may make the 
items more accessible are kept in an item database. 

Item addresses are mapped to item names by identification 
encoder ^^3r^ and may preferably be used as an alternative method of 
accessing items. The item names are easier to remember, thus 
making user access more intuitive by using item names. The 
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Storage encoding entry. process performed in identification encoder 
112 operaten a program which updates a master item database 
containing facts regarding items in the compressed data library 
system. The storage encoding process may be run by the system 
operator whereby the system operator accesses the master item 
database to track and describe items stored in one or more 
compressed data libraries. The" names and other facts in the item, 
database may preferably be .updated at any time via the storage 
encoding process. Changes made to the master item database may be 
periodically sent to the remote order processing and item database 
300. ' . ' " 

As. described in more detail later ^ a user may preferably 
access an item via its unique identification code, via its title, 
or the user may use other known facts for accessing an item. The 
user may access items in the compressed data librairy 118 directly 
using the unique address code or the user may obtain access via 
the remote order processing and item database 300. Indirect 
access via the remote order processing and item database 300 is 
possible using/ for example, a synthesized voice system, a query 
type of computer program interface, or customer assistance 
operators. In addition to providing interactive access to the 
remote order processing and item database 300, a catalog listing 
some or all available titles may also preferably be published. 
With a published catalog, users may obtain the unique address code 
for an item very easily thereby allowing for retrieval from the 
compressed data library 118 without any help from an interactive 



system. 
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■fo achijave user access via an interactive system, facts about 
' the items may be kept in files as a part of the items or the facts 
^ may be kept Separately, for example, by systems which only ^ 

inform users of the available items and take orders. For example, 
in systems which have portions split in separate locations, the 
facts about, tijie items may be separated from the items themselves 



and stored in 



|separate files. A system of this type can 



distribute user orders to other portions of the transmission and 

receiving system for ultimate distribution to the requesting user. 

f 

Further, to support a plurality of users, multiple versions of the 
item database irvay preferably reside either on multiple database 
servers, in catalogs, or on other computer systems. 

The item dc^tabase master may reside in the system control 
computer 1123 where may be ts^ updated and kept current to the 
contents of the ^rompressed data library 118. The data stored in 
the item database master may be accessed by users via application 
programs, runningVon the system control computer 1123, and on the 
reception system 200 of the user. Users may connect to the item 
database via any available telecommunication channels . Copies of 
the item database master may be updated and informed of new 
entries into compressed data library 118 at periodic intervals 
determined by the system manager . 

Other copies of the item database master may also be made 
available to users from the remote order processing and item 
database 300 which batch processes and downloads user requests to 



. LAW orW'CZS , j ' 

'^-^-Tl'^so^^^ ' the control computer 1123 of the compressed data library 118 via 

3oo[STPceTNw standard telecommunications or high speed communication channels. 

wasminOTOn OC 20009 . 
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Moreover, multiple remote order processing and item database 300 
, sites make it possible for more locations to process orders than 
there are library facilities, and thus make order processing more 
efficient. 

Preferably, access of a requested item via the remote order 
processing and item database 300 operates as follows. If the user 
does not know the title of the desired item, he or she may request 
the item by naming other unique facts related to the item. For 
example, a user would be able to access an item about Tibetan 
Medicine by asking for all items which include information about 
"Tibet" and include information about "Medicine. " The remote 
order processing and item database 300 would then be searched for 
all records matching this request. If there is more than one item 
with a match, each of the names of the matching items are 
preferably indicated to the user. The user then selects the item 
or items that he or she desires. Upon selection and confirmation, 
by the user, a request for transmission of a particular item or 
items is sent to the distribution manager progr2un of the system 
control computer 1123 . The request contains the address of the 
user, the address of the item, and optionally includes specific 
frame numbers, and a desired viewing time of the item. 

The storage encoding process performed by identification 
encoder 112 also allows entry of a popularity code. The 
popularity code is preferably assigned on the basis of how often 
the corresponding item is expected to be requested from the 
compressed data library 118. This popularity code can be used to 
determine the most appropriate iEorm of media for storage of the 
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! compressed data in a mixed media system. Mixed media systems are 

I 

I preferably employed as more cost effective storage in very large 
: I compressed data libraries 118. Once assigned, the popularity code 
j may be dynamically updated, by factoring item usage against system 

usage. Thus, stored items are dynamically moved to the most 
; appropriate media over their life in the compressed data library 
; 118: If a particular item stored in compressed data library 118 
is retrieved frequently by users, storage in compressed data 
library 118 is preferably on higher speed, more reliable, and 
probably more expensive media. Such media includes Winchester and 
: magneto-optical disks . 

If an item stored in compressed data library 118 is retrieved 

! . • " 

.i less frequently, it may be stored in the compressed data library 
; 118 on a digital cassette tape* Examples of such cassette tapes 
are a Honeywell RSS-600 (Honeywell Inc. Minneapolis Minnesota) , 
Stommus JukeBoxFilm and tape libraory ( Summus Computer Systems, 
Houston, TX 800-255-9638), or equivalent cassette tapes. All 

j items stored in the compressed data library 118 are on line and 

j 

j are connected to the high speed network. Thus, they may be 
: readily accessed. 

I Instead of using a remote order processing and item database 

I 300, the compressed data library 118 may include the program notes 

which were input by the system operator. The program notes may 
i preferably include the title of the item stored in the compressed 

' data library 118, chapter or song titles, running times, credits, 

I 

the producer of the item, acting and production credits, etc. The 
program notes of an item stored in the compressed data library 118 
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may be thus contained within the compressed data file formed in 
the compressed data formatter 117. 

In some cases, where multiple compressed data libraries 118 
are organized, the popularity code may dictate distribution of a 
particular item to multiple distribution systems. In such cases, 
a copy of the compressed data is sent to another library and the 
other library can then distribute the compressed data to users 
concurrently with the original .compressed data library 118 • 

The compressed data library 118 is composed of a network of 
storage devices connected through a High Performance Parallel 
Interface (HPPI) Super Controller, (available f rom ^Maximum Strategy 
Inc., San Jose, Ca.). Therefore, multiple communication 
controllers may preferably access the large quantity of data 
stored in compressed data library 118 at veiry high speeds for 
transfer to a reception system 200 of a user upon request. For 
more details on this configuration see Ohrenstein, "Supercomputers 
Seek High Throughput and Expandable Storage", Computer Technology 
Review, pp. 33-39 April 1990. 

The use of an HPPI controller allows file placement onto 
multiple mass storage devices of the compressed data library 118 
with a minimum of overhead. Database management software controls 
the location and tracking of the compressed data library 118 which 
can be located across multiple clusters of file servers connected 
together by one or more high speed networks over multiple systems. 

The transmission system 100 of the present invention may also 
preferably include library access /interface means for receiving 
transmission requests to transmit items and for retrieving 

as 

^28- 



formatted data blocks stored in the compressed data library 118 
j corresponding to the requests from users. The compressed audio 
; and/or video data blocks, along with any of the information about 
, the item stored in the compressed data library 118 may be accessed 
1 via library access interface 121. The library access interface 

121 receives transmission requests either directly from the users 
' or indirectly by remote order processing and item database 300, 
The transmission format means 119 receives the request and 
retrieves the composite formatted data block of the requested item 
stored in compressed data library 118 and converts the compressed 
formatted data block into a format suitable for transmission. The 
requested item is then sent to the user via the transmitter 122 or 
j directly via interface 121. 

In a preferred embodiment of the present invention, customer 
access of an item stored in compressed data library 118 via the 

I 

j library access interface 121 may be performed in various ways. 

I The methods of requesting a stored item are analogous to making an 

! airline reservation or transferring funds between bank accounts. 

i • ' 

, Just as there are different methods available for these processes 
j it is desirable to have several ordering methods available to the 
1 usera of the system of the present invention. For example, 
I telephone tone decoders and voice response hardware may be 
I employed. Additionally, operator assisted service or user 
! terminal interfaces may be used. 

I Customer access via telephone tone decoders and voice 

response hardware is completely electronic and may preferably be 
performed between a system user and a computer order, entry system. 



The user may obtain help in ordering an item from a computer 
synthesized voice. With such an access method, the user will 
normally be accessing a dynamic catalog to assist them. 
Confirmation of selections and pricing information may preferably 
be given to the user prior to completion of , the transaction. 

This process of access, performed by remote order processing 
and item database configuration 300, shown in Pig. Ic, preferably 
includes the following steps, shown in flowchart 3000 of Fig. 3. 
First, the user calls the system .access number (step 3010). Upon 
successfully dialing the system access number, the user receives 
instructions from the system (step 3020). The instructions may 
preferably include steps the user must take in order to place an 
order. Preferably, the instructions may be bypassed by the 
experienced user who knows how tq place an order. 

The user then enters a customer? ID code by which the system 
accesses the user's account, and indicates to the system that the 
user is a subscriber of the system (step 3030). In response to 
the user entering his ID code in step 3030 the system confirms 
whether the user is in good standing (step 3040). If the user is 
in good standing, the system queues the user to input his request 
(step 3050) . 

The user request may preferably be made from a catalog sent 
to each of the subscribers of the system. The user will 
preferably identify his choice and enter the corresponding 
identification code of the item (step 3060). The system then 
preferably confirms the selection that the user has made and 
informs the user of the price of the selection (step 3070).^ 
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The user then indicates whether the confirmation performed im 
I step 3070 is correct (step 3080). If the confirmation performed 
' in step 3070 is correct, the user so indicates and then inputs a 
i desired delivery time and. delivery location (step 3090), 

If the confirmation performed in step^ 3070 does not result in 
the selection desired by, the user, the user re-inputs the item 
1 identification code in step 3060 and the confirmation steps 3070 
and 3080 are repeated. Therefore, proper selection of the 
selected item is insured. Once there is confirmation, the user 
enters the playback time and destination in step 3090. 

The user then preferably confirms that the order is correct 
(step 3100). . The confirmation performed in step 3100 includes 
I confirmation of the entire transaction including the selected 
I item, the selected time of playback, and the location of playback. 
The transaction is then completed and the request is placed on a 
transmission queue at the apprbpriate ^ouroo - m at a aaai : libPM y-<A±jr 
(step 3110) . 

i Access by the users via operator assisted service includes 

I telephone operators who answer calls from the users. The 

operators can sign up hew customers, take orders, and help with 
I any billing problems. The operators will preferably have computer 
! terminals which give them access to account information and 

available program information. Operators can also assist a user 
' who does not know a title by looking up information stored in 
files which may contain the program notes, as described above. 
Once the chosen program is identified, the operator informs the 
user of the price < 



After the user confirms the order, the user 
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indicates the desired delivery time and destination • The operator 
then enters the user request into the system. The request is 
! placed in the transmission queue. 

Access by a user terminal interface method provides the user 
with access from various terminals including personal computers, 
and specialized interfaces built into the reception system 200 orz, 
'I the user. Such access allows a user to do a search of available 
■i programs .from a Computer screen. This, process involves the steps 
' 4000 shown in Fig. 4. , 

■i - ' 

:\ Fig. 4 is a flowchart of a preferred method of user request 

i| via a user interface of the present invention. In the preferred 

I method of Fig. 4/ the user first logs onto the user terminal 

i| interface (step 4010). " After the user logs on^ the user may 

ij preferably select a desired item by searching the database of 

I available titles in the library system control computer 1123 or 

■ any remote order processing and item database 300 (step 4020). 

The search may preferably be performed using the database 

] containing the program notps, described above with respect to 
li ■ ' ■ ■ 

Figs. 2a and 2b. It is possible to process orders and operate a 

database of available titles at multiple locations remote of the 

source material library 111. Users and order processing operators 

may preferably access such remote systems and may place 

transmission requests from thisse systems. Orders placed on these 

systems will be processed and distributed to the appropriate 

libraries. After the desired item is found, the user selects the 

item for transmission at a spiecific time and location (step 4030). 



3^ 
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To complete an order, the remote order processing and item 
database 300 preferably connects to the compressed data library 
118 of choice via the library access interface 121 and 
communicates with the library system control computer 1123. 
Preferably the user's account ID, identification of the item for 
transmission and the chosen destination for the item are 
communicated. Through employment of distributed order processing 
systems of this type many orders may be processed with minimal 

library overhead. 

All transmission requests from the access methods are placed 
into a transmission queue managed by the library system control 
computer 1123. This queue is managed by a program that controls 
the distribution of the requested items to the reception system 
200 of the user. The queue manager program also operates in the 
system control computer and keeps track of the user ID, the chosen 
program and price,, the user channel type, the number of requests 
for a given program, the latest delivery time, and the compressed 
data library media type (for example, high speed or low speed). 
From this information, the queue manager program makes best use of 
the available distribution channels and media for efficient 
transmission and storage of the requested items. 

The queue manager program also manages the file transmission 
process for multiple requests for a single file, stored in the 
compressed data library 118. . During a given time period, the 
queue manager program will optimize access to the compressed data 
library 118, wherever possible it will place the data on multiple 
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outputs for simultaneous transmission to more than one requesting 
user. 

The conversion performed by transmission data converter 119 

i 

I encodes the data for the transmission channel. The transmission 

: data converter transfers, the desired segments of data from the 

I compressed data library 118 onto the communication channel which 

is used to deliver the data to the reception system 200. 

The transmission system 100 of the present invention 

preferably further includes transmitter means 122, coupled to the 

compressed data library 118, for sending at least a portion of a 

specific file to at least one remote location. The transmission 

and receiving system of the present invention preferably operates 

with any available communication channels. Each channel type is 

accessed through the use of a communications adaptor board or 

processor connecting the data ^ s toroa in the transmission format 

A 

converter 119 to the transmission channel. 

A preferred embodiment of the present invention also includes 
means by which to access users via common access lines. These may 
include standard telephone^ ISDN or B-ISDN, microwave, DBS, cable 
television systems, MAN, high speed modems, or communication 
couplers. Metropolitan Area Networks (MANs) which are common 
carrier or private communication channels are deisigned to link 
sites in. a region. MANs are described by Morreale and Campbell in 
"Metropolitan-area networks" (IEEE Spectrum, May 1990 pp. 40-42), 
The communication lines are used to transmit the compressed data 
at rates up to, typically, 10 Mb/ sec. 
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In order to serve a multitude of channel types ^ a preferred 
smbodiment of the present invention includes a multitude of output 
'^orts of each type connected to one or more computers on the 
^^transmission and receiving oyotom . The management of transmission 
;is then distributed. That is, the computer controlling the 

i transmission queue tells the transmission encoding computer its 

•! ■ . 

task and then the task is executed by the transmission encoding 

ll 

computer, independent of the transmission queue computer. The 
'transmission queue computer provides the data for transmission by 

. i , ^ 

■ I 

the file server which also distributes to other transmitters 
located in the same or other transmission encoding computers. 

Fig. 5 is a flowchart of a preferred method of implementing a 
queue manager program of the present invention. The queue manager 
'program, in the distribution process, preferably confirms 
1 'availability of an item from the compressed data library 118 and 
iilogically connects the item stored in compressed data library 118 
lito the communications controller, illustrated in Fig. 2a (step 

LoiO). After availability is confirmed in step 5010, the data 

i ( ' 

awaits transmission by the transmitter 122. 

After availability is confirmed in step 5010, the 
communications controller preferably makes the physical connection 
?jto the reception system 200 of the user (step 5020). This is 
; normally done by dialing the receiving device of the user. The 
.reception system 200 preferably answers the incoming call and 
confirms the connection (step 5030). 

Once connected to the reception system 200, in steps 5020 and 
5030, the data stored in compressed data library 118 is preferably 
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:ransf erred in data blocks from the compressed data library 118 to 
the communications controller (step 5040). The data blocks aire 
jDuffered by the communications controller. The buffered data is 
^pent down the commianications channel to the reception system 200 
>y transmitter 122 (step 5050). , 

[\ The transmitter 122 places the formatted data onto the 
, communications channel. This is an electrical conversion section 
and the output depends upon the chosen communication path. The 
signal is sent to the reception system 200 in either a two way or 
I a one way communication process. In a standard telephone 
iponnection^ the transmitter 122. is preferably a modem. When using 
pn ISDN, the transmitter 122 is preferably a data coupler, 
i In a preferred embodiment of the present invention, many 

forms of communication channels may be employed. Distribution of 
infoxrmation is by common carrier communication channels whenever 

( ; , ' , . . 

possible. These channels include common telephone service, ISDN 

i J • _ / . 

^ and Broadband ISDN, DBS cable television systems, microwave, and 
^ ; \ 
MAN. 

In order that reception is performed efficiently, the 
eception system 200 confirms reception of the initial data block 
before receiving the remaining data blocks whenever possible (step 
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:|5060)» After all data blocks have been received and reception is 
.confirmed, the communications controller breaks the physical 
(Connection to the reception system 200 (step 5070). Then, 
confirmation of the transmission is sent to the queue manager 
(step 5080). Finally, the queue manager updates the list and 
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sends the information to the billing. program, which updates the 
account of the user (step 5090), | 

When item distribution occurs through a broadcasting method 
such as a communications satellite, the .process is one way, with ; 
ongoing reception not being confirmed by the reception system 200 i 
In these situations, some further redundancy is included by i 
transmission formatter .122 with the data blocks for error 
correction processing to be, performed in the reception system 200. 
In such one way communication situations, the queue manager 
program running in library system control computer 1123 confirms 
reception, via telephone line connection for example, to the 
reception system 200. after distribution. This should occur prior 
to updating the user's account and the dispatch lists. 

The reial time output signals are output to a playback system 
such as an audior amplifier and/or television. This output may 
also be sent to an audlp/video recorder for more permanent 
storage. Moreover, in the preferred embodiment only non-copy 
protected data caii be recorded on an audio/video recorder. Any 
material which is copy protected will be scrambled at the video 
output in a way which makes it viewable on a standard audio/video 
receiver but does not allow for recording of the material. 

The reception system 200 has playbiack controls similar to the 
controls available on a standard audio/video recorder. These 
includes play, fast forward, rewind, stop, pause, and play slow. 
Since items are preferably stored on random access media, the fast 
forward and rewinding fxinctions are simulations of the actual 

events which occur on a standard audio/video recorder. Frames do 

31 
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not t;ear as on an audio /video recorder, but in fast play modes 
they go by very quickly. 

The library access interface 121 in the. reception system 2001 
preferably includes a title window where a list of available 
titles are alphabetically listed.. This window has two modes: I 
local listing of material contained within the library system 
control computer 1123, and library listing for all available 
titles which may be received from the available, remotely 
accessible libraries. The titles listed in this window are sent 
from the database on the library system control computer 1123 or 
the remote order processing and item database 300. 

The system may also preferably include dispatching control 
software which receives input from the remote order processing and 
item database 300 and sends distribution requests to the 
distribution systems. In instances where not all items are 
contained in each of the compressed data libraries 118, the 
dispatching software will keep a list of the available titles in a 
particular compressed data library 118 • The dispatch software may 
also preferably coordinate network traffic, source material 
library 111 utilization, , source material library 111 contents, and 
connection costs • By proper factoring of these variables, 
efficient use of the available distribution channels may be 
achieved^ 

Fig* 6 illustrates a block diagram of a preferred 
implementation of the reception system 200 according to the 
present invention. The reception system 200 is responsive to user 
requests for information stored in source material library 111. 
. -38- 
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The reception system 200 includes transceiver 201 which receives 
ithe audio and/or video information transmitted by transmitter 122 
of the transmission system 100 : The transceiver 201 automatically 
jreceives the information from the transmitter 122 as compressed 
formatted data blocks . . 

The transceiver 201 is preferably connected to receiver 
format converter 202. The receiver format converter 202 converts 
the compressed formatted data blocks into a format suitable for 
playback by the user in real time. 

■ In the reception system 200 of the present invention, the 
user may want to play back the requested item from the source 

material library 111 at a time later than when initially 

I 

Requested. If that is the case, the compressed formatted data 
blocks from receiver format converter 202 are stored in storage 
203. Storage 203 allows for temporary storage of the requested 
item until playback is requested. 

[ When playback is requested, the compressed formatted data 
blocks are sent to data formatter 204. Data formatter 204 
'processes the compressed formatted data blocks and distinguishes 

'i 

audio information from video information. 

i The separated audio and video information are respectively 

! ' •■ : ' ' 

decompressed by audio: decompressor 209 and video decompressor 208. ^ 
^ The decompressed video data is then sent simultaneously ;feo digital 
video output converter 211 and analog^utput converter 213. The 
decompressed audio data is sent simultaneously to digital audio 



iNNECAv. Henderson i i ■ , * * 

F^ft^Bovx^ Garrett \output Converter 212 and analog audio output converter 214. The 
..i^^lorVrVc Tcco-. Joutputs from converters 211-214 are produced in real time. 
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The real time output signals are output to a playback system 
such as a TV or audio amplifier • They may also be sent to an 
audio/video recorder of the user* By using the reception system 
200 of the present invention, the user may utilize the stop, 
pause, and multiple viewing functions of the receiving device. 
Moreover, in a preferred embodiment of the present invention, the 
output format converters may be connected to a recorder which 
enables the user to record the requested item for future multiple 
playbacks . 

Fig. 7 is a flow chart 400 of a preferred method of 
distribution of the present invention. The distribution method is 
preferably responsive to requests identifying information to be 
sent from the transmission system 100 to remote locations. Method 
400 assumes that the items have already been stored in compressed; 
data library 118. 

As illustrated in Fig. 7, the first step of the distribution 
method 400 involves retrieving the information for selected items 
in the source material library 111, upon a request by a user of 
the distribution system (step 412). This is analogous to taking; 
books off of a shelf at the local public library after the person i 
has decided that he or she would like to read them. 

After the information for the selected items is retrieved in 
step 412/ the distribution method 400 of the present invention 
further comprises the step of processing the information for 
efficient transfer (step 413). The processing performed in step 
413 preferably includes assigning a unique identification code to 
the retrieved infonhat ion performed by identification encoder 112, 
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3hovm and described with respect to Fig. 2a (step 413a). The 
processing also preferably includes placing the retrieved 
information into a predetermined format as formatted data by 
converter 113 (step 413b), and placing the formatted data into a 

sequence of addressable data blocks by ordering means 114 (step 

f ■ 

'fll3c). 

I Processing step 413 also includes compressing the formatted 

i ■ ■ - ' * , ' 

and sequenced data performed by data compressor 116 (step 413d), 

and storing as a file the compressed sequenced data received from 

i > • ' - - 

,the data compression means with the unique identification assigned 

li ^' ' 

'I , ' 

;by the identification encoding means (step 41 3e) . 

'I After the information is processed for efficient transfer, in 
substeps 413a-e of step 413, the distribution method 400 of the 
' present invention preferably includes the step of storing the 
processed information is stored in a compressed data library 
(step 414). Preferably, the compressed data library is analogous 
;ito compressed data library 118, described with respect to Fig. 2a. 

After the information is stored in a compressed data library 
118, the transiBission and receiving system preferably waits to 
I receive a transfmission request (step 415). Upon receiving a 
transmission request, from transmission system 100/ the compressed 
formatted data is preferably converted for output to a reception 
'system 200v selected by the user. The information is preferably 
'transmitted over an existing communication channel to a reception 
'system 200, and is received by that system (step 417). When the 
information is received in step 417, it is preferably formatted 

.41^ 
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tor the particular type of reception system 200 to which the 
Lnformation is sent. 

The received information is preferably buffered (step 418) by 
a storage means analogous to element 203 shown in Fig* 3. The 
jLnformation is preferably buffered so that it may be stored by the 
user for possible future viewings. The requested information is 

'i , ^Ki} 

^ then^^^^ayed back to the reception system 200 of the user at the 

time requested by the user (step 419). 

;i - ' ' 

Figs. 8a-8e are block diagrams of preferred implementations 

i ' ■ ' 

ii • . ■ 

of data structures and data blocking for items in the audio and 
yideo distribution system. Fig. 8a shows the block structure of 
video data where a video frame 812 is composed of a plurality of 
xrideo Scunples 811, and a second of video 813 is composed of a 
plurality of video frames 8i2. 

Fig. 8b shows the block structure of audio data where an 
audio data frame 822 is composed of a plurality of audio samples 
821, and a second of audio 823 is composed of a plurality of audio 
data frames 822. Fig. 8c shows the block structure of a data 

'frame 832 composed of a plurality of data bytes 831. The 

I 

i combination of the audio frames 812, video frames 822, and data 

! ' ' ^ • ■ 

: frames 832 comprise the elements of a single item. Fig. 8d shows 
k block representation of for three illustrative items which may 
be stored in the source material library 111. Each of items 1-3 

I ' • ■ ■ 

contains its own arrangement of video frames 812, audio frames 
322/ and data frames 832. 

Fig. 8e shows methods of distribution to reception systems 



200 with both multiplexed and non-multiplexed signal paths, both 
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iddresaed and non-addressed blocks of items, a block of an item 
nay be an entire item or, alternatively, may be only a portion of 
^^lan item, as selected by a user. Further, the blocks may be witay-fee 
composed of either compressed, partially compressed, or fully 
Iflecompressed data, as required by the configuration of the 
I reception system 200. 

As shown in Fig- 8e, the same block, for example, block 1, 
ihay be simultaneously transmitted over different distribution 
jchannels. , The blocks when transmitted over one of the 
distribution channels may have receiver addresses appended to the 
ijblocks or the reception system 200 may have been preconfigured to 
-receive the blocks comprising data frames for particular items 
from the active distribution channel. 

Other embodiments „of the invention will be apparent to those 
skilled in the art from consideration of the specification and 
! practice of the invention disclosed herein. It is intended that 
the specification and examples be considered as exemplary only, 
with the true scope and spirit of the invention being indicated by 
the following claims. 
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C<^tmat is claimed is: 

A transmisai A J i i uyiiL fc iiu £ur proviQ i.ng mtormatnon tio r^rnntr^ 
Locations, the transmission system comprising: 
library means for storing items; 

identification encoding means f or retrievingythe information 
for the items from the library means and for aligning a unique 
identification code to the' retrieved infoa 

j conversion means, coupled to the ic^jMtif ication encoding 
tneans, for placing _the retrieved inf oration into a predetermined 
;£ormat as formatted data; 

ordering means, doupled to/Jme conversion means, for placing 
the formatted data inpoKa s^<m^nce of addressable data blocks; 

compression mean^ coupled to the ordering means, for 
compressing the formatted/and sequenced data; 

compressed data storing means, coupled to the data 
compression means, for storing as a file the compressed, sequenced 
(lata received from/the data compression means with the unique 
identification cdile assigned by the identification encoding means; 
and 

transmitter means, coupled to the compressed data storing 
means, to/ sending at least a portion of a file to one of the 



O'"- ZZS 

iwECAN.. Henderson 



remote ^Locations. 

2. A_£j:aJlsmission system as recited in^claij 
transmitter means includeST 



srein the 



in 
ra 



CO 




--l:3:anaffi is_8ion format means for placi ng the composite formatted 
data block onto a communication path. 



3. A transmission system as recited in claim 1, whei^ein the 
information in the items includes analog signals, anc^/wherein the 
:;onversion means further comprises: 

converting means, coupled to the identif ic^ion encoding 

Tieans, for A/D converting the analog data of /6he retrieved 

j _ , . ■ ^ / 

.information into a series of digital data liytes; and 

^ '//,'* 

! formatting means, coupled to the converting means, for 

! converting the digital d^ta bytes/ intjd formatted data with a 



^redetermined format. 



4. A transmission system/as recited in claim 1, wherein the 
information in the items inc/udes digital signals, and wherein the 
conversion means further c^wnprises: 

digital input receiver means, coupled to the identification 
encoding means, for converting the digital data of the retrieved 
infoantiation into predetermined voltage levels; and 

formatting means, coupled to the digital input receiver 
oneans, for converting the predetermined voltage levels into 
formatted data ^ith a predetermined format* 
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5. A transmission system as recited in claim 3^ wherein the 
informatl'bn^n the items includes digltaisignals, and wher^n the 



n the items includes dxg 
conversion means further comprises: 
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ai^npu^ coupled to the identification 

encoding means, for converting'^'thi^digi data of the re'trieved 
information into predetermined voltage levels; and 

formatting means, coupled to the digital input/receiver 
means, for converting the predetermined voltage/levels into 
formatted data with the predetermined formatys 
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6* A transmission, system as recited in claim 2, wherein the 
compressed data storing means further comprises: 



library mea^^ for separately- storing 
data blocM/for each of the files converted 




compressed data 
composite formatted 
and stored « 

7, A transmission sy;^tem as recited in claim 6, further 
comprising: 

system control infterface means, coupled to the transmission 
format means, for gffierating a yisual , listing of available items; 
and 

library accefsa interface means, coupled to the transmission 
format means, ^r receiving transmission requests to transmit 
items, and fo/ retrieving formatted data blocks stored in the 
compressed ^ata library means corresponding to the requests from 
subscribe] 
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sffiTssion system^ 



;ed in claim 1, further 



comprising : 
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pMCQffiEression data processing m coupled to the ordering 

means, for storing the formatted data. 



9. A transmission /system >4s j?^cited in claim 1, wherein the 
information in the iteb^ incl^i&es analog audio information, and 
wherein the conversion me^ns further comjprises: 

audio converti>^ means, coupled to the identification 
encoding meansr^for converting the analog audio signals into 
streams o$-^igit al audio data. ^ ^^^^ 

"HL^O^'A— feriansmi s s^iiDn™sy stem^-e^fs^reicrrted^Xrr^ and 
9, wherein the information in tie items includes analog video 
infomation, and wherein the conversion mean^^-^rther comprises: 

video converting means, ccmpled to Jdha identification 
encoding means, for converting! the^^^analog video signals into 
streams of digital video data> 



11. A transmisai::on systen as r4s^ed in one of claims 1 and 
9, wherein the ^^4i^onnation in the items indues partly encoded 
informatioiv/^nd wherein the conversion means further comprises: 

d^ital input means, coupled to the identification encoding 
me^tia, for^recjyjging-t^krt^^ in t - h e-irteffcs-. 



[aim 1, wherein the 



t^. A transmission system as recited 
data compression means compj 

means for perfornajxg^'^^ulti-dimensional^ analysis of the 
formatted dat^^^^g£jjfcejbttsl on in a predetermined -a^g pr i f h m; -arnd 
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CMiprftffflion proceaao rs for running the predetermined 



algorithm and for compressing the formatted data. 



13. A transmission system as recited in claim 1, ^wierein the i 
compression means comprises: 

means for identifying repeating patterns in/the formatted 
data for inclusion in a predetermined algorit^; and 

compression processors for running the^ predetermined 



algorithm and for compr 



sing the formated data. 
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14. A transmission sysbem^^ag.-'^cited in claim 12, wherein the 
multi -dimensional analysis [neana/ includes means for performing the 
multi-dimensional analysis^ in/the horizontal dimension. 

15. A transmission system as recited in claim 12, wherein the 
multi-dimensional analysis means includes means for performing the 
multi-dimensional analysis in the vertical dimension. 

16. A transmission system as recited in claim 12, wherein the 
multi-dimensional analysis means includes means for performing the 
multi-dimonalonal analysis in the time dimension. 

17 /A transmission system as recited in claim 12/ wherein the 



multiT^imei 



analysis means includes means for performing the 



'multidimensional analysis in thezig^2a§''T±iiBeft«i©ir: 




-48- 



III 

••J 



pi 



# 



distribution method responsive to requests identifying 
information to be serrt^TrDm--*-txans]^^ system to remote 
locations / the method comprising the steps of: 

storing audio and video information in a coifipressed data 

j;form; 

requesting transmission^ by a user^ of" at least a part of the 
stored compressed data to a remote location selected by the user; 

sending at least a portion of th^ stored compressed 
information to the remojte location; 

at the remote location; 
tion at the remote location; 



inf ormatic 



ihf< 
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receiving the sent 
buffering the receik;'^ 
and 1 

playing back the birffer^d information in real time at a time 
Requested by the user. 

19. The distribution method as recited in claim 18, wherein 
the information in the items includeis analog and digital signals, 
and wherein the step of processing further comprises the steps of: 

converting artalog signals of the information to digital 
components ; 

formatting the digital data signals of the information; 
order incf the converted analog data and the formatted digital 
data in a prede&armined sequence and; 
compassing the ordered informal 
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Zgu_T he method of ciy jn..j,.8-^»^rein the step of storing the 
items includes the snlq/s^e^^.^ii^ storing the items in a plurality of 
compressed picture^^ariS^ sound informs 




2r;-^The method of plaim 18 further comE^^ising the steps of: 
storing a lis^t of-itgms^ avai,lai5le to the user from at least 
one compressed data Hhp^tryT} hnd 

providing^'the user < ^itW^the list so tKat the user may 
remo^ely^s^lBetia^ . 
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■25^ A^^reseiving sys 



identifying a choice of 



library to be played bac 
from the source material 



tem respongXve t o a ua e r -rnpirt: — -^ 

material 



an item- stored in a source 

to the subscriber at a location remote 
library, the item contaix{ir)4 information 
to be sent from a transmijtter to the rieceiving/^ystem, the 
receiving system comprising: 

transceiver means, i or automatically^ re'ceiving the requested 
information from the transmitter as cojtipressed formatted data 
blocks; / 

receiver format conversion\n^ans, coupled to the transceiver; 
means, for converting the compassed formatted data blocks into aj 
format suitable for stpcage'/^nd processing for playback in real 
time; 

storage means, coi|pled\to tfte receiver format conversion 
means, for storing th6I compr|ess;^d formatted data; 

decompressing /means, ^cp^led to the receiver format 
conversion meansy for [decompressing the compressed formatted 
information; aUid 

output /^ata conversion means, coupled to the decompressing 
means ^ fo^r playing ba^:k the decompressed information in real timei 
at a tiMB specified by the user. 



23, A^-receirvilSg^fystem as recited in claim 2T, further 
comprising: 
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^'^Sse^T^tnt^rfacefineans-for^ a 
cequeat^for sending the :^equested information from th^/transmitter 
bo the receiving system. 

\ 

24. A receiving systim as recited in cl^m 22, wherein the 
Dutput data conversion means includes recoafding means which 

•controls the playback. 

25. A receiving syst4m as re<^lted in claim 22, wherein the 



storage means stores the 
requested by an operator. 




formatted information until playback is 



26. A receiving sy§tj9m\a 
decompression means /^urtWer^omp; 

video signal/decompijess 
Information cont^ained in 



digital video output 
decompression means r for 
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Recited in claim 22, wherein the 
ises: 

means for decompressing video 
compressed . formatted information. 



27. A >receiving syst em as recited in claim 26, wherein the 
Dutput d^a conversion m^ans further comprises: 

means / connected to the video signal 
utputting a digital video signal 
con;lfained in the video information; and 

analog video output means, connected to the video signal 
ecompression-.-means, for outputting an analog video signal 
contained in the video infprmatTon. 
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Meceivj^g ayst^m^as ^e^^in^aimJT^^ 



i 



^ \ ^ 

video output means further 
copy protection means 
protected information. 



comprises: 
for preventing copying by tfte user of 



29. A receiving systera| as recited in claii^22, wherein the 
lecompression means further! comprises; 

audio signal decompression means for decompressing audio 
information contained in the compressed formatted information, 



30. A receiving syst 
output data conversion me|ins furt: 

digital audio output 
decompression means/ for 
contained in the audio i 



analog audio output/ 
decompression means, for 



m as recited in claim 29/ wherein the 
comprises : 
/ connected to the audio signal 
tting a digital audio signal 
on; and 

4s, c<?nnected to the audio signal 
ittiAg an analog audio signal 



meansvj 



but 



contained in the audio i] if ormaxifon 



31. A receiving system as recited in claim 22, wherein the 

decompression means further comprises: 

/ ^ ' ■ ^ 

yldeq/ signal decomf rets s ion means for decompressing video 
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/ 

infoxsoa^on contained in 



atudio 



information contained in 



the compressed formatted information; and 



s igna 1„ dBcomp re s s ion"ineana -for -xiocgmpre s s ing a udi o 



the compressed formatted information. 
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-3 2 • K re~ceiving~^ys1:em as ^,rejcijbed,^in-jcJAim _22^ whez:a ii^he 
transceiver means receiv4s\the .informatioa^-ifia any one of 

F7 satellite/ common carrier, 
Revision systi^nsT^MAN./, and_microwgtve . 
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\ ABSTRACT 

A system of distributing video and/or audio information 
employs digital signal processing to achieve high rates of data 
compression. The compressed and encoded audio and/or video 
information is sent over standard telephone, cable or satellite 
broadcast channels \to a receiver specified by a subscriber of the 
service, preferably In less than real time,, for later playback and 
optional recording on standard audio and/or video tape. 
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As a below named iaventor, I h^fPcvdare that: my residence, post ofSce acH^pPa^ dHwn^jhip are as stated below next to 
my name; that I believe I am the ori^nal, &rst mi sole inventor (if only one name is listed below) or an original, Srst and joint 
inventor (if plural names are listed below) of the subject matter which is claimed and for which a patent is sought on the invention 
entitled: AUDIO AND VTOEO TRANSMBSIQN AND RECEIVING SYSTEM 

the specification of is [} attached and/or [20 was filed on January?. 1991 as Application Serial No. 07/63T562 and amended 
on 

I hereby state that I haw reviewed and understand the contents of the above identified specification^ including the claims, as 
amended by any amendment referred to above. 

I acknowledge the duty to disclose information ^ch is material to the examination of this application in accordance with Title 
37, Code of Federal Regulations, § U6(a). 

I hereby claim foreign priority benefits under Title 35, United States Code, § 119 of any foreign application(5) for patent or 
inventor's certificate listed below and have also identified below any foreign application for patent or inventor's certificate having a 
filing date before that of the application on which priority is claimed: 
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manner provided by the first paragraph of Title 35, United States Code i 112, 1 acknowledge the duty to disclose material infor- 
madon as defined in Title 37, Code of Federal Regoladons, ft 136(a) which occurred between the filhig date of the prior applica- 
tion and the national or PCT international filing date of this application: 
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